package primaryAlgorithm.fizzBuzz;

import java.util.LinkedList;
import java.util.List;

/**
 * @Date 2020/03/21
 * @author 王光浩
 * @Thinking 使用暴力法。
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
	 public List<String> fizzBuzz(int n) {
		 List<String> ret=new LinkedList<String>();
		 StringBuilder tem=new StringBuilder();
		 for(int i=1;i<=n;i++) {
			 if(i%3==0)tem.append("Fizz");
			 if(i%5==0)tem.append("Buzz");
			 if(tem.length()==0)tem.append(i);
			 ret.add(tem.toString());
			 tem.setLength(0);
		 }
		 return ret;
	 }
}
